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1 Theory of Categories 



Catt gory theory van be described as the branch of mathematics concerned with the general, 
abstrac t and universal properties and applications of the fundamental conc epts of category , 
functor between cateu,. >ries and natural transformations between functors. A category can 
also be defined as a mathematical interpretation of the theories of abstrac t category , or 
hi 1'AC . A topos is often considered as a special type of category subjec t to the topos axioms , 
and thus based upon a (commutative) Hcytiiig logic-. 

1.1 Introduction: Basic concepts 

Category theory has developed, and is now being further developed, very rapidly in c ompari- 
son with most of the older branches of mathematics, with the notable exception of Topology, 
certain aspects of Geometry and Number theory which experienced recently most remarkable 
advances. The official birthdate year of Category Theory is 1945. even though an earlier, 
published report in 19-13 utilized categorical concepts. 

First of all, a category c onsists of arrows, called morphisms subjec t to a very small set of 
basic category theory axioms (which is as small as only four axioms in some recent formula- 
tions). Various c hains, or geometric forms, composed of suc h arrows arc called (categorical) 
diagrams. From a logical point of view, morphisms may also be considered as relations . 
thus generalizing the concept of set-theoretical mapping or function . Therefore, any logical 
relation theory mav also be formalized in terms of morphisms. and any metalogic (metathe- 
ory) of relations among relations may be formalized in terms of categories and functors. One 
can then also say that "matin mattes is about relations bttureu relations" . 

Charles Ehresmann one of the founders and developers of category theory in Europe in 
evaluating the role played by category theory in modern mathematics pointed out that 
the concepts of morphism (arrow, with the specific- examples of mapping and mathematic al 
Function) and mathematical structure arc the key notions of all modern mathematics, whereas 
that of a set or object is relegated to a secondary, less important role. Morphisms of structures 
such as monoids, semigroups, groups, rings, modules , vector spaces , gn >upoids . top< >^ical 
spaces, and so on 'preserve the basic struc ture', thus allowing comparisons to be made 
between different mathematical objects with the •same' structure. 

1.2 Examples of morphisms and categories 

As well-known examples, one considers morphisms of groups denned as group homomor- 
phisms. and morphisms of topological spaces as iionn oiuorplnsuis. Interestingly, morphisms 
between groupoids are still being called hoinouiorphisms' even when such objects possess 
a topological structure as well, \1oreowr. group. .ids are also regarded as a specific type 
of categories with all invertiblc morphisms, or natural generalizations of groups as a no- 



tion of "group with many identities', and they play fund amenta] roles in algebraic topology . 
By analogy one might then expect also that Barry Mitchell's concept of a •■ring with many 
objects' . and also its generalizations to nlgr hmids may play, respectively, important roles 
in algehraic Geometry and Numher Theory. There are two important differences between 
gioupoids nid groups. One is that, unlike groups, groupoids have a partial multiplication, 
and the other difference is that the condition for two elements to be compensable is a geomet- 
ric one (namely the end point of a groupoid arrow is the starting point of another arrow). 
Such a partial multiplic ation law that one has for groupoid arrows may be thought of as a 
kind of ""roup with many identities", that reduces to the particular case of a group when 
there is only one identity. The other very important difference between groups and groupoids 
is that the geometry, or topology, underlying groupoids is that of direc ted graphs , whereas 
the geometry underlying groups is simply that of based sets, that is sets with a chosen base 
point, or objects with discrete topology ("set dust"). It is thus quite evident that graphs 
arc 1 far more interesting than sets, and c an reflect more geometry-or by considering their 
connectivity properties in the general case are endowed with a topological struc ture. One 
c an also think that the objects of a groupoid allow for the addition of a spatial component to 
the simpler objects of group theory that may he considered to have only algebraic structures. 
Note, however, that this simplification applies only to groups other than topological ones; 
thus one expects a closer connection between a topologic al group and a topologieal groiipnid 
because of their endowment with a topological struc ture consistently added to their algebraic 
structure. Furthermore, one may expect even closer links, for example, between a locally 
compact groupoid equipped with an associated Haar measure and a loc ally compact group 
also equipped with a Haar measure; the latter argument carries over to the relationships 
bet ween a quantum groupoid and a quantum group . 

Last- but-not-least, the so called "trivial' groupoid structures arise from the presence of equiv- 
alence c lasses that are important in most fields of mathematic s that involve c lassification or 
equivalence relations, and are therefore of fundamental importance in mathematics. 

Second level arrows those between categories are called functors, and third level arrows 
between functors are c alled natural transformations, again subjec t to specific uaturality 
conditions such as commutativity of diagrams. The third level arrow is the more powerful 
concept in comparison with either functors or morphisms, and of course, the func tor is a 
more powerful concept than a morpbism. 

On the first conceptual level, mathematical c ategories provide a most convenient, universal- 
conceptual "language' founded cm the notions of c ategory, functor, natural transformation 
and functor c ategory, albeit at such an abstrac t and universal level that many classical 
mathematicians chose to dub it without any strong justification as "abstract nonsense". 
Nevertheless, there are also categories with structure, as well as enrich d cat< gorics. algyl <v.ii>- 
categories , categories of categories. 2-categorios . double c ategories , and so on; category the- 
ory can be therefore also also as a kind of metatheory endowed with different structural levels 
that are all consistent and natural, in the sense of involving commutativity. Upon imposi- 
tion of additional (Ab\ to Ab6) axioms such commutative super-structures become Abelian 
categories that generalize or extend the universal properties of categories of Abelian. or com- 



mutative, groups; in fact, half of such axioms arc obtained by merely •inverting the arrows' 
which is called (categorical) duality. Whereas the last 50 years have been dominated by 
developments in (commutative) homology theory (or Homological Algebra) and Abelian cat- 
egory theory, there is currently occurring a very rapid development of Non- Abelian Algebraic 
Topology . (NAAT) in modern mathematics. Such developments have close 1 connections to re- 
cent results in u> 'ii-Alielian i limno in mathematical physics , and also have potential impact 
on Topological quantum field theories ( T< jJr'T ). HUFTs and physical mathematics. 

However, on a different level, when considered as a further sophistication of algebraic topol- 
ogy, category theory embraces not only algebraic and topological structures, but also geo- 
metric and analytic ones. At still higher levels, category theory provides natural means to 
define higher dimensional struc tures such as higher dimensional algebra ( HDA ) that open 
completely new avenues of mathematic al research of recent, substantial interest in mathemat- 
ical physics, and especially in the development of quantum gravitation and/or superstrim: 
thei iries. 

On the other hand, at a fundamental level, the universal categorical concepts of adjoint 
functors and adjoint ncss semantics may provide a unique foundation of mathematics and 
algebraic- theories, well beyond set theory with its known limitations and problems. 

1.3 Category theory applications 

Among the important category theory applic ations in mathematics itself are: 

• Applications in the Foundations of Mathematics 

• Algebraic- Topology applications 

• Algebraic Geometry applications 

• Applications to Number theory 

• Applications to rings and modules 

• Applications to the theory of Abelian groups 

• X 

• Y 

• X 



Other category theory applications are in: 



• Theoretical and Mathematical Physics 

• Mathematical Biophysics, complex systems biophysics and Theoretical Biology 

• Theory of Logic Algebras 

• Categorical Logic 

• Algebraic logic 

• ■ ■■ .input. t thci .rv 

• quantum operator algebra ( QQA ) 

• Theoretical Ecology and Environmental sciences 

• Genomics and Interactomics 

1.4 An Index of categories 

A partial list of various types of categories. 

1.5 A Category theory index 

A partial index of the theory of categories . 

1.6 An Index of Algebraic Geometry 

1.7 An Index of Algebraic Topology 

1.8 Bibliography of category theory and its applications 

An extensive, but not complete, literature on category theory. 
More to come... 



